package Isprime;
//改进后的代码如下
public class newIsPrime {
    public static void main(String[] args) {
        int x,y,flag=0;
        for(x=2;x<20000;x++){
            for(y=2;y<=x/2;y++) { //任何一个数的最大因数都小于它本身的一半，所以内层循环只需要遍历到要判断的数的一半即可
                if (x % y == 0)
                    break;
            }
            if(y>x/2){
                System.out.print(" "+x+'\t');
                flag++;
            }
            if(flag==5){
                System.out.println();
                flag=0;
            }


        }
    }
}
